(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
6 April 2006 (06.04.2006) 






PCT 



(10) International Publication Number 

WO 2006/035248 Al 



(51) International Patent Classification: 
G09G3/32 (2006.01) 

(21) International Application Number: 

PCT/GB2005/050169 

(22) International Filing Date: 

29 September 2005 (29.09.2005) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

0421712.1 30 September 2004 (30.09.2004) GB 

(71) Applicant (for all designated States except US): CAM- 
BRIDGE DISPLAY TECHNOLOGY LIMITED 

[GB/GB]; Building 2020, Cambournc Business Park 
Cambourne, Cambridge Cambridgeshire CB3 6DW (GB). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): SMITH, Euan, 
Christopher [GB/GB]; c/o Cambridge Display Technol- 
ogy Limited, Building 2020 Cambourne Business Park 



Cambourne, Cambridge Cambridgeshire CB3 6DW (GB). 
LAWRENCE, Nicholas [GB/GB]; c/o Light Blue Optics, 
St. John's Innovation Centre Cowley Road, Cambridge 
Cambridgeshire CB4 0WS (GB). 

(74) Agent: MARKS & CLERK; 66-68 Hills Road, Cam- 
bridge Cambridgeshire CB2 1LA (GB). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AB, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, OH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, 1L, IN, IS, JP, KE, 
KG, KM, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, 
MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, 
NZ, OM, PG, PH, PL, Fr, RO, RU, SC, SD, SE, SG, SK, 
SL, SM, SY, TJ, TM, TN, TR, IT, TZ, UA, UG, US, UZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 

[Continued on next page] 



(54) Title: MULTI-LINE ADDRESSING METHODS AND APPARATUS 



< 

00 
If) 

m 
o 

o 



S1100 



READ FRAME I 



S1102 



FACTORISEIINTOW P H 
(OR U,S,V OR OTHER 
DECOMPOSITION) 



S1104 



FOR COUNT o 1 TO p 



S1106 



SET W COLUMN p, -> R (ROW VECTOR) 

NORMALISE R SUCH THAT SUM OF ELEMENTS * 1 
GIVING SCALE FACTOR x WHERE R +-xR . 

SET H ROW pi~> C {COLUM N VECTOR) 

SCALE C SUCH THAT MAX ELEMENT VALUE = 1 
GIVING SCALE FACTOR y WHERE C <->C . 

SET FRAME SCALE FACTOR / = — 



SET / , = ^JL 



III 



S1108 



DRIVE DISPLAY COLUMN WITH C 
DRIVE DISAPLY ROW WITH R 
FOR (1/p) OF THE TOTAL FRAME PERIOD 



(57) Abstract: This invention relates lo methods and apparatus for driv- 
ing electro-optic, in particular organic light emitting diodes (OLED) dis- 
plays using multi-line addressing (MLA) techniques. Embodiments of 
the invention are particularly suitable for use with so-called passive ma- 
trix OLED displays. A method of driving an electro-optic display, the 
display having a plurality of pixels each addressable by a row electrode 
and a column electorde, the melhod comprising: receiving image data for 
display, said image data defining an image matrix; factorising said im- 
age matrix into a product of at least first and second factor matrices, said 
first factor matrix defining row drive signals for said display, said second 
factor matrix defining column drive signals for said display; and driving 
said display row and column electrodes using said row and column drive 
signals respectively defined by said first and second factor matrices. 
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Multi-Line Addressing Methods and Apparatus 

This invention relates to methods and apparatus for driving electro-optic, in particular 
organic light emitting diodes (OLED) displays using multMine addressing (MLA) 
techniques. Embodiments of the invention are particularly suitable for use with so- 
called passive matrix OLED displays. This application is one of a set of three related 
applications sharing the same priority date. 

Multi-line addressing techniques for liquid crystal displays (LCDs) have been 
described, for example in US2004/1 50608, US2002/1 58832 and US2002/083655, for 
reducing power consumption and increasing the relatively slow response rate of LCDs. 
However these techniques are not suitable for OLED displays because of differences 
stemming from the iimdamental difference between OLEDs and LCDs that the former 
is an emissive technology whereas the latter is a form of modulator. Furthermore, an 
OLED provides a substantially linear response with applied current and whereas an 
LCD cell has a non-linear response which varies according to the RMS (root-mean- 
square) value of the applied voltage. 

Displays fabricated using OLEDs provide a number of advantages over LCD and other 
flat panel technologies. They are bright, colourful, fast-switching (compared to LCDs), 
provide a wide viewing angle and are easy and cheap to fabricate on a variety of 
substrates. Organic (which here includes organometallic) LEDs may be fabricated 
using materials including polymers, small molecules and dendrimers, in a range of 
colours which depend upon the materials employed. Examples of polymer-based 
organic LEDs are described in WO 90/13148, WO 95/06400 and WO 99/48160; 
examples of dendrimer-based materials are described in WO 99/21935 and WO 
02/067343; and examples of so called small molecule based devices are described in US 
4,539,507. 
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A typical OLED device comprises two layers of organic material, one of which is a 
layer of light emitting material such as a light emitting polymer (LEP), oligomer or a 
light emitting low molecular weight material, and the other of which is a layer of a hole 
transporting material such as a polythiophene derivative or a polyaniline derivative. 

Organic LEDs may be deposited on a substrate in a matrix of pixels to form a single or 
multi-colour pixellated display. A multicoloured display may be constructed using 
groups of red, green, and blue emitting pixels. So-called active matrix displays have a 
memory element, typically a storage capacitor and a transistor, associated with each 
pixel whilst passive matrix displays have no such memory element and instead are 
repetitively scanned to give the impression of a steady image. Other passive displays 
include segmented displays in which a plurality of segments share a common electrode 
and a segment may be lit up by applying a voltage to its other electrode. A simple 
segmented display need not be scanned but in a display comprising a plurality of 
segmented regions the electrodes may be multiplexed (to reduce their number) and then 
scanned. 

Figure la shows a vertical cross section through an example of an OLED device 100. 
In an active matrix display part of the area of a pixel is occupied by associated drive 
circuitry (not shown in Figure la). The structure of the device is somewhat simplified 
for the purposes of illustration. 



The OLED 100 comprises a substrate 102, typically 0.7 mm or LI mm glass but 
optionally clear plastic or some other substantially transparent material. An anode layer 
104 is deposited on the substrate, typically comprising around 150 nm thickness of ITO 
(indium tin oxide), over part of which is provided a metal contact layer. Typically the 
contact layer comprises around 500nm of aluminium, or a layer of aluminium 
sandwiched between layers of chrome, and this is sometimes referred to as anode metal. 
Glass substrates coated with ITO and contact metal are available from Corning, USA. 
The contact metal over the ITO helps provide reduced resistance pathways where the 
anode connections do not need to be transparent, in particular for external contacts to 
the device. The contact metal is removed from the ITO where it is not wanted, in 
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particular where it would otherwise obscure the display, by a standard process of 
photolithography followed by etching. 

A substantially transparent hole transport layer 106 is deposited over the anode layer, 
followed by an electroluminescent layer 108, and a cathode 110. The 
electroluminescent layer 108 may comprise, for example, a PPV (poly(p- 
phenylenevinylene)) and the hole transport layer 106, which helps match the hole 
energy levels of the anode layer 104 and electroluminescent layer 108, may comprise a 
conductive transparent polymer, for example PEDOT:PSS (polystyrene-sulphonate- 
doped polyethylene-dioxythiophene) from Bayer AG of Germany. In a typical 
polymer-based device the hole transport layer 106 may comprise around 200 nm of 
PEDOT; a light emitting polymer layer 108 is typically around 70 nm in thickness. 
These organic layers may be deposited by spin coating (afterwards removing material 
from unwanted areas by plasma etching or laser ablation) or by inkjet printing. In this 
latter case banks 1 12 may be formed on the substrate, for example using photoresist, to 
define wells into which the organic layers may be deposited. Such wells define light 
emitting areas or pixels of the display. 

Cathode layer 110 typically comprises a low work function metal such as calcium or 
barium (for example deposited by physical vapour deposition) covered with a thicker, 
capping layer of aluminium. Optionally an additional layer may be provided 
immediately adjacent the electroluminescent layer, such as a layer of lithium fluoride, 
for improved electron energy level matching. Mutual electrical isolation of cathode 
lines may achieved or enhanced through the use of cathode separators (not shown in 
Figure la). 

The same basic structure may also be employed for small molecule and dendrimer 
devices. Typically a number of displays are fabricated on a single substrate and at the 
end of the fabrication process the substrate is scribed, and the displays separated before 
an encapsulating can is attached to each to inhibit oxidation and moisture ingress. 

To illuminate the OLED power is applied between the anode and cathode, represented 
in Figure la by battery 118. In the example shown in Figure la light is emitted through 
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transparent anode 104 and substrate 102 and the cathode is generally reflective; such 
devices are referred to as "bottom emitters". Devices which emit through the cathode 
( u top emitters") may also be constructed, for example by keeping the thickness of 
cathode layer 110 less than around 50-100 nin so that the cathode is substantially 
transparent. 

Organic LEDs may be deposited on a substrate in a matrix of pixels to form a single or 
multi-colour pixellated display. A multicoloured display may be constructed using 
groups of red, green, and blue emitting pixels. In such displays the individual elements 
are generally addressed by activating row (or column) lines to select the pixels, and 
rows (or columns) of pixels are written to, to create a display. So-called active matrix 
displays have a memory element, typically a storage capacitor and a transistor, 
associated with each pixel whilst passive matrix displays have no such memory element 
and instead are repetitively scanned, somewhat similarly to a TV picture, to give the 
impression of a steady image. 

Referring now to Figure lb, this shows a simplified cross-section through a passive 
matrix OLED display device 150, in which like elements to those of figure la are 
indicated by like reference numerals. As shown the hole transport 106 and 
electroluminescent 108 layers are subdivided into a plurality of pixels 152 at the 
intersection of mutually perpendicular anode and cathode lines defined in the anode 
metal 104 and cathode layer 110 respectively. In the figure conductive lines 154 
defined in the cathode layer 1 10 run into the page and a cross-section through one of a 
plurality of anode lines 1 58 running at right angles to the cathode lines is shown. An 
electroluminescent pixel 1 52 at the intersection of a cathode and anode line may be 
addressed by applying a voltage between the relevant lines. The anode metal layer 104 
provides external contacts to the display 150 and may be used for both anode and 
cathode connections to the OLEDs (by running the cathode layer pattern over anode 
metal lead-outs). The above mentioned OLED materials, in particular the light emitting 
polymer and the cathode, are susceptible to oxidation and to moisture and the device is 
therefore encapsulated in a metal can 111, attached by UV-curable epoxy glue 1 13 onto 
anode metal layer 104, small glass beads within the glue preventing the metal can 
touching and shorting out the contacts. 
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Referring now to Figure 2, this shows, conceptually, a driving arrangement for a passive 
matrix OLED display 150 of the type shown in Figure lb. A plurality of constant 
current generators 200 are provided, each connected to a supply line 202 and to one of a 
plurality of column lines 204, of which for clarity only one is shown. A plurality of row 
lines 206 (of which only one is shown) is also provided and each of these may be 
selectively connected to a ground line 208 by a switched connection 210. As shown, 
with a positive supply voltage on line 202, column lines 204 comprise anode 
connections 158 and row lines 206 comprise cathode connections 154, although the 
connections would be reversed if the power supply line 202 was negative and with 
respect to ground line 208. 

As illustrated pixel 212 of the display has power applied to it and is therefore 
illuminated. To create an image connection 210 for a row is maintained as each of the 
column lines is activated in turn until the complete row has been addressed, and then the 
next row is selected and the process repeated. Preferably, however, to allow individual 
pixels to remain on for longer and hence reduce overall drive level, a row is selected 
and all the columns written in parallel, that is a current driven onto each of the column 
lines simultaneously to illuminate each pixel in a row at its desired brightness. Each 
pixel in a column could be addressed in turn before the next column is addressed but 
this is not preferred because, inter alia, of the effect of column capacitance. 

The skilled person will appreciate that in a passive matrix OLED display it is arbitrary 
which electrodes are labelled row electrodes and which column electrodes, and in this 
specification "row" and "column are used interchangeably. 

It is usual to provide a current-controlled rather than a voltage-controlled drive to an 
OLED because the brightness of an OLED is determined by the current flowing through 
the device, this determining the number of photons it generates. In a voltage-controlled 
configuration the brightness can vary across the area of a display and with time, 
temperature, and age, making it difficult to predict how bright a pixel will appear when 
driven by a given voltage. In a colour display the accuracy of colour representations 
may also be affected. 
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The conventional method of varying pixel brightness is to vary pixel on-time using 
Pulse Width Modulation (PWM). In a conventional PWM scheme a pixel is either full 
on or completely off but the apparent brightness of a pixel varies because of integration 
within the observers eye. An alternative method is to vary the column drive current. 

Figure 3 shows a schematic diagram 300 of a generic driver circuit for a passive matrix 
OLED display according to the prior art. The OLED display is indicated by dashed line 
302 and comprises a plurality n of row lines 304 each with a corresponding row 
electrode contact 306 and a plurality m of column lines 308 with a corresponding 
plurality of column electrode contacts 3 10. An OLED is connected between each pair 
of row and column lines with, in the illustrated arrangement, its anode connected to the 
column line. A y-driver 314 drives the column lines 308 with a constant current and an 
x-driver 316 drives the row lines 304, selectively connecting the row lines to ground. 
The y-driver 314 and x-driver 3 16 are typically both under the control of a processor 
3 18. A power supply 320 provides power to the circuitry and, in particular, to y-driver 
314. 

Some examples of OLED display drivers are described in US 6,014,1 19, US 6,201,520, 
US 6,332,661, EP 1,079,361 A and EP 1,091,339A and OLED display driver integrated 
circuits employing PWM are sold by Clare Micronix of Clare, Inc., Beverly, MA, USA. 
Some examples of improved OLED display drivers are described in the Applicant's co- 
pending applications WO 03/079322 and WO 03/091983. In particular WO 03/079322, 
hereby incorporated by reference, describes a digitally controllable programmable 
current generator with improved compliance. 

There is a continuing need for techniques which can improve the lifetime of an OLED 
display. There is a particular need for techniques which are applicable to passive matrix 
displays since these are very much cheaper to fabricate than active matrix displays. 
Reducing the drive level (and hence brightness) of an OLED can significantly enhance 
the lifetime of the device - for example halving the drive/brightness of the OLED can 
increase its lifetime by approximately a factor of four. The inventors have recognised 
that multi-line addressing techniques can be employed to reduce peak display drive 
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levels, in particular in passive matrix OLED displays, and hence increase display 
lifetime. 

MLA Addressing with Matrix Decomposition 

According to a first aspect of the present invention there is therefore provided a method 
of driving an electro-optic display, the display having a plurality of pixels each 
addressable by a row electrode and a column electrode, the method comprising: 
receiving image data for display, said image data defining an image matrix; factorising 
said image matrix into a product of at least first and second factor matrices, said first 
factor matrix defining row drive signals for said display, said second factor matrix 
defining column drive signals for said display; and driving said display row and column 
electrodes using said row and column drive signals respectively defined by said first and 
second factor matrices. 

In embodiments of this method factorising the image matrix into at least two factor 
matrices defining row and column drive signals for the display (which in embodiments 
may be scaled as described later) enables the drive to pixels of the display to be spread 
over a longer time interval, thus reducing the maximum pixel drive for a given apparent 
brightness, talcing into account integration within a viewer's eye. Thus preferably the 
driving comprises driving a plurality of the row electrodes in combination with a 
plurality of the column electrodes. In this way advantage may be taken of correlations 
between the luminescence of pixels in different rows to build the required luminescent 
profile of each line or row of the display over a plurality of lines scan periods, rather 
than as an impulse in a single line scan period. Some benefit can be obtained even 
when the total number of line scan periods is the same as for a conventionally line-by- 
line scanned display. 

In preferred embodiments neither of the first and second factor matrices is predefined or 
predetermined. Instead both the first and second factor matrices for each new image, 
that is they are re-calculated for each block of image data received defining an image 
for display. 
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Preferably therefore the method drives the display with successive sets of row and 
column signals to build up a displayed image, each set of signals defining a subframe of 
the displayed image, the subframes combining to define the complete desired image. 
Here a subframe may refer to a portion of the desired displayed image in either time 
and/or space but in preferred embodiments the subframes are displayed during 
successive time intervals, for example each analogous to a conventional line scan 
period, so that when rapidly successively displayed the desired pixel brightnesses are 
obtained. 

As will be seen later, in embodiments of the method the image matrix factorisation can 
incorporate a degree of compression which allows essentially the same information (that 
is compressed to an acceptable degree) to be displayed in a shorter time or, equivalently, 
over the same period of time as a conventional frame period but with a reduced drive to 
each pixel, each line or row effectively being driven for a longer period than in a 
conventional display. In a colour display where the colour channels are processed 
(factorised) separately different degrees of compression may be applied to the different 
colour channels. In this case it is preferable to apply less compression to the green 
channel (of an RBG display) as the human eye is more sensitive to differences (errors or 
noise) in green level than to differences in red or blue levels. 

In embodiments the number of subframes is no greater than the lesser of the number of 
rows and the number of columns of the display; preferably the number of subframes is 
less than the smaller of the number of rows and the number of columns. In some 
applications the flexibility to define arbitrarily what is a row and what is a column of 
the display may be limited by, for example, a desire for compatibility with existing 
designs, in which case the number of subframes is preferably no greater than (and 
preferably less than) either the number of rows or the number of columns of the display. 
Displays are envisaged in which each pixel (or sub-pixel of a colour display) is 
addressed by a corresponding row and column electrode and hence references to row 
and columns of the display can be understood as references to row and column 
electrodes of the display. 
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In embodiments of the method the first factor matrix has dimensions determined by the 
number of row electrodes and a number of subframes employed (which may be 
predetermined by hardware and/or software or which may be selectable dependent 
upon, say, display quality). Similarly, the second factor matrix has dimensions 
determined by the number of column electrodes and the number of subframes. As 
previously mentioned, preferably the first and second factor matrices are configured, for 
example by limiting the number of subframes or dimensions of the matrices, such that a 
peak pixel brightness of the display is reduced compared with row-by-row driving of 
the same display using the same image data (with the same overall frame period to 
display a substantially complete image from the received data). Reducing the peak 
pixel brightness, that is reducing the peak pixel drive, increases the overall display 
lifetime. Again, in an RBG display more subframes may be employed for one colour, 
in particular green, than another, to provide increased accuracy of green (as opposed to 
blue or red) rendering. 

Broadly speaking the dynamic range of pixel drive/brightness is reduced by reducing 
the higher pixel drive signals and this increases display lifetime roughly 
proportionately. This is because the lifetime reduces with the square of the pixel drive 
(brightness) but the length of time for which a pixel must be driven to provide the same 
apparent brightness to an observer increases only substantially linearly with decreasing 
pixel drive. 

In some embodiments of the method the matrix factorising comprises singular value 
decomposition (SVD) into three factor matrices, the first and second factor matrices and 
a third factor matrix, the third factor matrix being substantially diagonal (with positive 
or zero elements defining so-called singular values). In this case the row drive signals 
are defined by a combination of the first and third factor matrices and the column drive 
signals by a combination of the second and third factor matrices. Since these 
combinations give rise to matrices with either positive or negative elements 
embodiments of this method are best suited to liquid crystal displays (LCDs) rather than 
to electroluminescent displays such as OLED display. However an SVD-based method 
may, for example, be incorporated into an iterative scheme which forces non-negative 
(i.e. positive or zero) valued elements. 
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With S VD matrix factorisation the diagonal elements of the third matrix effectively 
define a weight for the corresponding values in the first and second factor matrices and 
thus this provides a straightforward method for, in effect, compressing the image data 
by reducing the number of subframes displayed. Thus in embodiments of this method 
selective driving of the display is employed in which row and column drive signals 
defined by diagonal values of the third factor matrix less than a threshold value are 
neglected, in effect compressing the drive signals dependent upon a threshold of the 
diagonal values of the third factor matrix. 

In a colour display in which, say, separate factorisation is applied to red, green and blue 
colour channels, it is preferably to give the green channel a greater weight than the 
others, for example by using a lower threshold value for green or by scaling the colour 
channel information using respective colour channel weights before the factorisation 
and then scaling the results back or performing an inverse scaling operation after 
factorisation. An alternative approach is to weight individual red, green and blue data 
values differently during the factorisation procedure (which is generally applied to a 
single image data matrix for the combined colour channels). In practice this comprises 
multiplying the green data values by a greater-than-unity scaling factor (and dividing by 
a total weight) during the factorisation. This is mathematically equivalent to scaling up 
before and back after factorisation, but can reduce rounding errors where, for example, a 
fixed number of bits integer-type (rather than floating point) representation is employed. 

Similar techniques can be employed with other factorisation methods such as the non- 
negative matrix factorisation (NMF) mentioned below. 

In other embodiments of the method the factorising comprises QR decomposition (into 
a triangular and an orthogonal matrix) or LU decomposition (into upper and lower 
triangular matrices). However in some further preferred embodiments the image matrix 
factorisation comprises non-negative matrix factorisation (NMF). 

Broadly speaking in NMF the image matrix I (which is non-negative) is factorised into 
a pair of matrices W and H such that I is approximately equal to the product of W and 
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H where W and H are chosen subject to the constraints that their elements are all equal 
to or greater than zero. A typical NMF algorithm iteratively updates W and H to 
improve the approximation by aiming to minimise a cost function such as the squared 
Eucliden distance between I and WH. 

Non-negative matrix factorisation is particularly useful for driving an emissive display 
such as an electroluminescent display, in particular an OLED display, as a simple 
OLED cannot be driven to produce a "negative" luminescence, and it is therefore 
necessary, at least for driving a passive matrix OLED display, for the elements of the 
first and second factor matrices to be positive or zero. 

The situation is different when driving LCD displays, and also when driving active 
matrix OLED displays in which the circuitry associated with a pixel is designed to 
allow both positive and negative drive inputs, for example adding or subtracting charge 
from a compacitor associated with a pixel in order that the light output is the sum or 
integral of a series of drive input signals. 

In non-negative matrix factorisation (NMF) when matrix I has dimensions m x n (row x 
column) matrix W has dimension m x p and matrix H has dimensions pxn where p is 
generally chosen to be less than both n and m. Thus W and H are smaller than I, this 
resulting in a compression of the original image data. Broadly speaking W can be 
regarded as defining a basis for the linear approximation of the image data I and in 
many cases a good representation of I can be achieved with a relatively small number of 
basis vectors since images generally contain some inherent, con-elated structure rather 
than purely random data. This image compression is useful as it enables the image to be 
displayed in a smaller number of row/column drive events than would otherwise be the 
case (for a conventional row-by-row raster scan). This in turn means that for the same 
frame period each pixel can be driven for longer thus reducing the pixel drive signal 
necessary for the same apparent pixel brightness, and hence increasing the display 
lifetime. In a large display such as an active matrix display with a very large number of 
pixels, for example 3000 by 2000 pixels, this technique also facilitates more rapid 
update of the displayed data. In some instances, for example where a pre-defined 
graphic icon or logo is being displayed, the matrix factorisation for at least this portion 
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of the image can be pre-calculated and stored to speed up processing of images 
containing the logo or icon. 

It is possible to order the columns in the row matrix (and the corresponding rows in the 
column matrix) to give the general appearance of a scanned display. This is because a 
pair of sets of elements comprising a row of the first factor matrix and column of the 
second factor matrix can be swapped with a corresponding pair without affecting the 
mathematical result. Sorting the matrices to give the appearance of a scanned display is 
useful because a computation of the image matrix factorisation can result in arbitrary 
ordering of drive signals to bright areas of the display, which may change from frame to 
frame and which can give rise to the appearance of motion artefacts or jitter. Sorting 
the data in the factor matrices so that bright areas of a displayed image are generally 
illuminated in a single direction, from top to bottom of the display, can reduce flicker. 

In embodiments of the above described methods a pixel comprises red, green and blue 
subpixels but although the image data comprises data for each of these colour channels 
it is preferable that these are treated together as a single "combined" matrix. However it 
is then preferable that the factorising is performed subject to a constraint that the 
factorisation of the matrix for one channel, in particular the green, is on average more 
accurate than the factorisation of the matrices for the other colour channels. Thus, for 
example, more subframes may be used for the green channel, and/or a lower error 
threshold may be applied to the green channel processing, and/or a greater weight may 
be given to the green channel as compared with the red/blue channels and/or less 
relatively compression may be applied to the green channel. This is because, as 
mentioned previously, the human eye is more sensitive to differences (errors or noise) 
in green level than to differences in red or blue levels. Similar techniques may be 
applied in the other aspects of the invention mentioned below, and the invention also 
contemplates means to put the above-described green-channel processing techniques 
into effect in the context of the other aspects of the invention mentioned below. 

According to a second aspect of the invention there is provided a method of driving an 
electro-optic display, the display having a plurality of pixels each addressable by a row 
electrode and a column electrode, the method comprising: receiving image data for 
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display; formatting said image data into a plurality of subframes, each said subframe 
comprising data for driving a plurality of said row electrodes simultaneously with a 
plurality of said column electrodes; and driving said row and column electrodes with 
said subframe data. 

In embodiments formatting the image data into a plurality of subframes enables the 
same pixels to be drive by two (or more) subframes and hence the peak drive to be 
reduced for the same apparent brightness, thus extending display lifetime. Preferably 
the formatting comprises compressing the image data into the plurality of subframes; in 
some embodiments some scaling of the image or subframe data may also be applied. 
The compressing may, as described above, employ singular value decomposition (SVD) 
or non-negative matrix factorisation (NMF). 

Preferred embodiments of the above described methods are particularly useful for 
driving an organic light emitting diode display. 

In a related aspect the invention provides a driver for an electro-optic display, the 
display having a plurality of pixels each addressable by a row electrode and a column 
electrode, the driver comprising; means for receiving image data for display, said image 
data defining an image matrix; means for factorising said image matrix into a product of 
at least first and second factor matrices, said first factor matrix defining row drive 
signals for said display, said second factor matrix defining column drive signals for said 
display; and means for outputting said row and column drive signals respectively 
defined by said first and second factor matrices. 

The invention further provides a driver for an electro-optic display, the display having a 
plurality of pixels each addressable by a row electrode and a column electrode, the 
driver comprising: means for receiving image data for display; means for formatting 
said image data into a plurality of subframes, each said subframe comprising data for 
driving a plurality of said row electrodes simultaneously with a plurality of said column 
electrodes; and means for outputting said subframe data for driving said row and 
column electrodes. 
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The invention farther provides a driver for an electro-optic display, the display having a 
plurality of pixels each addressable by a row electrode and a column electrode, the 
driver comprising; an input to receive image data for display, said image data defining 
an image matrix; an output to provide data for driving said row and column electrodes 
of said display; data memory to store said image data; program memory storing 
processor implementable instructions; and a processor coupled to said input, to said 
output, to said data memory and to said program memory to load and implement said 
instructions, said instructions comprising instructions for controlling the processor to: 
input said image data; factorise said image matrix into a product of at least first and 
second factor matrices said first factor matrix defining row drive signals for said 
display, said second factor matrix defining column drive signals for said display; and 
output said row and column drive signals respectively defined by said first and second 
factor matrices. 

The invention further provides a driver for an electro-optic display, the display having a 
plurality of pixels each addressable by a row electrode and a column electrode, the 
driver comprising; an input to receive image data for display, said image data defining 
an image matrix; an output to provide data for driving said row and column electrodes 
of said display; data memory to store said image data; program memory storing 
processor implementable instructions; and a processor coupled to said input, to said 
output, to said data memory and to said program memory to load and implement said 
instructions, said instructions comprising instructions for controlling the processor to: 
input said image data; format said image data into a plurality of subframes, each said 
subframe comprising data for driving a plurality of said row electrodes simultaneously 
with a plurality of said column electrodes; and output said subframe data for driving 
said row and column electrodes. 

The invention further provides processor control code, and a carrier medium carrying 
the code to implement the above described methods and display drivers. This code may 
comprise conventional program code, for example for a digital signal processor (DSP), 
or microcode, or code for setting up or controlling an ASIC or FPGA, or code for a 
hardware description language such as Verilog (trademark); such code may be 
distributed between a plurality of coupled components. The carrier medium may 
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comprise any conventional storage medium such as a disk or programmed memory such 
as firmware, or a data carrier such as an optical or electrical signal carrier. 

These and other aspects of the of the invention will now be further described, by way of 
example only, with the reference to the accompanying figures in which: 

Figures la and lb show, respectively, a vertical cross section through an OLED device, 
and a simplified cross section through a passive matrix OLED display; 

Figure 2 shows conceptually a driving arrangement for a passive matrix OLED display; 

Figure 3 shows a block diagram of a known passive matrix OLED display driver; 

Figures 4a to 4c, show respectively, block diagrams of first and second examples of 
display driver hardware for implementing an MLA addressing scheme for a colour 
OLED display, and a timing diagram for such a scheme; 

Figures 5a to 5g show, respectively, a display driver embodying an aspect of the present 
invention; column and row drivers, example digital-to-analogue current converters for 
the display driver of figure 5a, a programmable current mirror embodying an aspect of 
the present invention, a second programmable current mirror embodying an aspect of 
the present invention, and block diagrams of current mirrors according to the prior art; 

Figure 6 shows, a layout of an integrated circuit die incorporating multi-line addressing 
display signal processing circuitry and driver circuitry; 

Figure 7 shows a schematic illustration of a pulse width modulation MLA drive scheme; 

Figures 8a to 8d show row, column and image matrices for a conventional drive scheme 
and for a multiline addressing drive scheme respectively, and corresponding brightness 
curves for a typical pixel over a frame period; 



Figures 9a and 9b show, respectively, SVD and NMF factorisation of an image matrix; 
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Figure 10 shows example column and row drive arrangements for driving a display 
using the matrices of Figure 9; 

Figure 1 1 shows a flow diagram for a method of driving a display using image matrix 
factorisation; 

Figure 12 shows an example of a displayed image obtained using image matrix 
factorisation; 

Figures 13a-d show, respectively, an original colour image (in monochrome), the image 
with 50% noise in the red channel, the image with 50% noise in the green channel, and 
the image with 50% noise in the blue channel; and 

Figure 14 shows a red-green-blue noise sampler illustrating the effect of increasing 
noise in red, green and blue colour channels, the first, second and third rows 
respectively. 

Consider a pair of rows of a passive matrix OLED display comprising a first row A, and 
a second row B. In a conventional passive matrix drive scheme the rows would be 
driven as shown in table 1 below, with each row in either a fully-on state (1.0) or a 
fully-off state (0.0). 



A 


B 


on (1.0) 
off (0.0) 


off (0.0) 
on (1.0) 



Table 1 
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Consider the ratio A / (A + B); in the example of Table 1 above this is either zero or 
one, but provided that a pixel in the same column in the two rows is not fully-on in both 
rows this ratio may be reduced whilst still providing the desired pixel luminances. In 
this way the peak drive level can be reduced and pixel lifetime increased. 



In the first line scan the luminances might be: 



First period 

0.0 0.361 0.650 0.954 0.0 
0.0 0.015 0.027 0.039 0.0 



Second period 

0.2 0.139 0.050 0.046 0.0 
0.7 0.485 0.173 0.161 0.0 



It can be seen that: 



1 . Ratios between the two rows are equal in a single scan period (0.96 for the first 
scan period, 0.222 for the second). 

2. Luminances between the two rows add up to the required values. 

3. The peak luminances are equal or less than those during a standard scan. 



The example above demonstrates the technique in a simple two line case. If the ratios 
in the luminance data are similar between the two lines then more benefit is obtained. 
Depending upon the type of calculations on image data, luminances can be reduced by 
an average of 30 percent or more, which can have a significant beneficial effect on pixel 
lifetime. Expanding the technique to consider more rows simultaneously can provide 
greater benefit. 
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An example of multiline addressing using SVD image matrix decomposition is given 
below. 



We describe the driving system as matrix multiplication where I is, an image matrix (bit 
map file), D the displayed image (should be the same as I), R the row drive matrix and 
C the column drive matrix. The Columns of R describe the drive to the rows in 'line 
periods' and the Rows or R represent the rows driven. The one row at a time system is 
thus an identity matrix. For a 6 x 4 display chequer board display: 



D(R,C):= RC 



I:= 



RC = 



(\ o i o i o\ 

0 1 o 1 o i 

1 0 l 0 I 0 

^0 1 0 I 0 I J 

C:= 1 

f i o o (A 

0 1 0 0 
0 0 10 
1^0 0 0 \) 

( I 0 1 0 1 0^ 
0 I 0 I 0 1 
10 10 10 
\0 I 0 1 0 \) 



R:= 



which is the same as the image. 



Now consider using a two frame drive method: 



Ci- 



lO 1 0 1 0 
0 10 10 1 
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f\ 












0 


1 






R: 
















J 


0 










U 


1, 






(\ 


0 


1 


0 


1 


0^ 


0 


1 


0 


1 


0 


1 


1 


0 


1 


0 


1 


0 


<o 


1 


0 


I 


0 


* J 



Again this is the same as the Image matrix. 

The drive matrix can be calculated by using Singular Value Decomposition as follows 
(using MathCad nomenclature): 

X:=svd(l T ) (gives U and V) 

(r) 

Y := svds U / (gives S as a vector of the diagonal elements) 



Note Y has only two elements, ie two frames: 



Y = 



( 2.449^ 
2.449 
0 

V 0 



U submatrix(X,0 t 5,0,3) (j e t0 p 6 rows) 



V:=submatrix(X,6,9,0,3) (j e lower 4 rows) 







^v^f*^ 






M 

... P .">k 


0.577 


0 


0.816 


0 


a 


0 


0.577 


0 


0.816 


m 


0.577 


0 


-0.408 


4.57-10 -14 


M 


0 


0.577 


0 


-0.408 


m 


0.577 


0 


-0.408 


-4.578-10 -14 




0 


0.577 


0 


-0.408 


11 


0.707 


0 


0.707 


0 




0 


0.707 


0 


-0.707 


n 


0.707 


0 


-0.707 


0 


it 


0 


0.707 


0 


0.7D7 
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diag(Y) (i e Format Y as a diagonal matrix) 

f 2.449 0 0 

0 2.449 0 0 

0 0 0 0 

V 0 0 0 0J 



W * 



D:=(UW«V) T 

Checking D: 

f \ 0 1 0 I 0^ 
0 10 10 1 

D = 

10 10 10 

<0 1 0 I 0 1; 

R := (W-V) T 

r 1,732 0 0 0^ 

0 1.732 0 0 

R = 

1.732 0 0 0 

^ 0 1.732 0 0, 



(Note the empty last 2 columns) 



R := submatrix(R, 0,3,0, l) ( se lect the non-empty columns) 



C = 



f 0.577 0 
0 0.577 
0.816 0 



R = 



( 1.732 0 N 

0 1.732 
1.732 0 

V 0 1.732 



C:= IT 



0.577 
0 

-0.408 



0 

0.577 
0 



0.577 
0 

-0.408 



- 14 



0 N 
0.577 
0 



^ 0 0.816 4.57x 10 " -0.408 -4.578x I0~ 14 -0.408,/ 



(As we reduced R so C is reduced to top rows only) 
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C :~ submatrix(C, 0,1,0,5) 



0.577 0 0.577 0 0.577 0 
0 0.577 0 0.577 0 0.577 



( I 0 1 0 I 0\ 
0 10 10 1 
10 10 10 
^0 1 0 1 0 } J 



Which is the same as the desired image. 

Now consider a more general case, an image of the letter "A": 



'0 0 I l 0 0^ 

0 10 0 10 

1 1 1 1 I I 

J 0 0 0 0 \) 
X:= svd(l T ) 
Y:= svds(l T ) 



(Note Y has only two elements, ie three frames) 



Y = 



/ 2.828^ 
1.414 
1.414 

0 J 



U:=submatrix(X,0,5,0,3) 

V:= submatrix(X t 6,9,0,3) T 
W := diag(Y) 

D:=(U-WV) T 

^0 0 110 0^ 
0 10 0 10 
111111 

J 0 0 0 0 \) 



(Checking D) 



WO 2006/035248 



PCT/GB2005/050169 



22 



R = 



R:=(W.V) T 

( -0.816 1.155 0 0^ 

-0.816 -0.577 1 0 

-2.449 0 0 0 

V -0.816 -0.577 -1 0J 



(Note empty last columns). 



R := submatrix(R, 0,3,0,2) 

( -0.289 -0.289 -0.866 -0.289^1 
0,816 -0.408 0 -0.408 
0 0.707 0 -O.707 
V 0.5 0.5 -0.5 0.5 

^ -0.816 U55 0 ^ 
-0.816 -0,577 I 
-2.449 0 0 
V -0.8 16 -0.577 -1 J 

C:=U T 

f 2.828 0 0 0"\ 

0 1.414 0 0 

0 0 1.414 0 

^ 0 0 0 QJ 

f -0.408 -0.408 -0.408 -0.408 -0.408 -0.408^ 

-0.289 -0.289 0.577 0.577 -0.289 -0.289 
-0.5 0.5 0 0 0,5 -0.5 

^ 0.671 -0.224 0 0 0.224 -0.67 \) 



W = 



(As we reduced R so C is reduced to top rows only). 



C:= submatrix(C T 0,2,0,5) 

( -0.408 -0.408 -0.408 -0.408 -0.408 
-0.289 -0.289 0.577 0.577 -0.289 
-0.5 0.5 0 0 0.5 

f 0 0 1 1 0 0\ 

0 10 0 10 

1 1 1 1 1 1 

U o o o o \) 



-0.408^ 
-0.289 
-0.5 J 



RC = 
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Which is the same as the desired image. 



In this case there are negative numbers in R and C which is undesirable for driving a 
passive matrix OLED display. By inspection it can be seen that a positive factorisation 
is possible: 



R :« 



R C = 



(\ 0 ti\ 

0 I 0 

1 1 i 

Vo o \) 

fo 0 1 I 0 0\ 
0 10 0 10 

V,i oooo i J 

fO 0 ! 1 0 Q\ 
0 10 0 10 

111111 
Vi oooo \) 



Non-negative matrix factorization (NMF) provides a method for achieving this in the 
general case. In non-negative matrix factorization the image matrix 1 is factorised as: 



I = W.H 



(Equation 3) 



Some examples of NMF techniques are described in the following references, all hereby 
incorporated by reference: 

D. D. Lee, H. S. Seung. Algorithms for non-negative matrix factorization ; P. Paatero, 
U. Tapper. Least squares formulation of robust non-negative factor analysis. 
Chemometr. IntelL Lab. 37 (1997), 23-35; P. Paatero. A weighted non-negative least 
squares algorithm for three-way 'PARAFAC factor analysis. Chemometr. IntelL Lab. 
38 (1997), 223-242; P. Paatero, P. K. Hopke, etc. Understanding and controlling 
rotations in factor analytic models. Chemometr. IntelL Lab, 60 (2002), 253-264; J. W. 
Demmel. Applied numerical linear algebra. Society for Industrial and Applied 
Mathematics, Philadelphia. 1997; S. Juntto, P. Paatero. Analysis of daily precipitation 
data by positive matrix factorization. Environmetrics, 5 (1994), 127-144; P. Paatero, U. 
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Tapper. Positive matrix factorization: a non-negative factor model with optimal 
utilization of error estimates of data values. Environmetrics, 5 (1994), 1 1 1-126; C. L> 
Lawson, R. J. Hanson. Solving least squares problems. Prentice-Hall, Englewood Cliffs, 
NJ, 1974; Algorithms for Non-negative Matrix Factorization, Daniel D, Lee, H. 
Sebastian Seung, pages 556-562, Advances in Neural Information Processing Systems 
13, Papers from Neural Information Processing Systems (NIPS) 2000, Denver, CO, 
USA. MIT Press 2001 ; and Existing and New Algorithms for Non-negative Matrix 
Factorization By Wenguo Liu & Jianliang Yi ( www.dcfl go v/DCCI/rdwg/nmf.pdf ; 
source code for the algorithms discussed therein can be found at 
http://ww.cs.utexas.edu/users/liuwg/383CProject/CS_383C_Project.htm). 

The NMF factorisation procedure is diagrammatically illustrated in Figure 9b. 



Once the basic above-described scheme has been implemented other techniques can be 
used for additional benefit. For example duplicate rows of pixels, which are not 
uncommon in Windows (trademark) type applications, can be written simultaneously to 
reduce the number of line periods, hence shortening the frame period and reducing the 
peak brightness required for the same integrated brightness. Once an SVD 
decomposition has been obtained the lower rows with only small (drive) values can be 
neglected as they are of decreasing significance to the quality of the final image. 
As described above the multi-line addressing technique described above is applied 
within a single displayed frame but it will be recognised that a luminescence profile of 
one or more rows may be built up over the time dimension additionally or alternatively 
to a spatial dimension. This may be facilitated by moving picture compression 
techniques in which between-frame time interpolation is employed. 

Embodiments of the above MLA techniques are particularly useful in colour OLED 
displays, in which case the techniques are preferably employed for groups of red (R), 
green (G), and blue (B) sub-pixels as well as, optionally, between pixel rows. This is 
because images tend to contain blocks of similar colour, and because a correlation 
between R, G and B sub-pixel drives is often higher than between separate pixels. Thus 
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in embodiments of the scheme rows for multi-line addressing are grouped into R, G, 
and B rows with three rows defining a complete pixel and an image being built up by 
selecting combinations of the R, G and B rows simultaneously. For example if a 
significant area of the image to be displayed is white the image can be built up by first 
selecting groups of R, G and B rows together while applying appropriate signals to the 
column drivers. 

Application of the MLA scheme to a colour display has a further advantage. In a 
conventional colour OLED display a row of pixels has the pattern "RGBRGB.. so 
that when the row is enabled separate column drivers can simultaneously drive the R, G 
and B sub-pixels to provide a full colour illuminated pixel. However the three rows 

may have the configuration "RRRR... .", "GGGG "BBBB '\ a single column 

addressing R, G and B sub-pixels. This configuration simplifies the application of an 
OLED display since a row of, say, red pixels may be (inkjet) printed in a single long 
trough (separated from adjacent troughs by the cathode separator) rather than separate 
"wells" being required to define regions for the three different coloured materials in 
each row. This enables the elimination of a fabrication step and also increases the pixel 
aperture ratio (that is the percentage of display area occupied by active pixel). Thus in a 
further aspect the invention provides a display of this type. 

Figure 4a shows a block diagram of an example display/driver hardware configuration 
400 for such a scheme. As can be seen a single column driver 402 addresses rows of 
red 404, green 406 and blue 408 pixels. Permutations of red, green and blue rows are 
addressed using row selectors/multiplexers 41 0 or, alternatively, by means of a current 
sink controlling each row as described further later. It can be seen from figure 4a that 
this configuration allows red, green and blue sub-pixels to be printed in linear troughs 
(rather than wells) each sharing a common electrode. This reduces substrate patterning 
and printing complexity and increases aperture ratio (and hence indirectly lifetime 
through the reduced drive necessary). With the physical device layout of figure 4a a 
number or different MLA drive schemes may be implemented. 

In a first example drive scheme an image is built up by addressing groups of rows in 
sequence as shown below: 
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1 . White component: R, G, and B are selected and driven together 

2. Red + Blue driven together 

3. Blue + Green driven together 

4. Red + Green driven together 

5. Red only 

6. Blue only 

7. Green only 

Only the necessary colour steps are carried out to build up the image using the 
minimum number of colour combinations. The combinations may be optimised to 
increase lifetime and/or reduce power consumption, depending on the requirement of 
the application. 

In an alternative colour MLA scheme, the driving of the RGB rows is split into three 
line scan periods, with each line period driving one primary. The primaries are 
combinations of R G and B chosen to form a colour gamut which encloses all the 
desired colours along a line or row of the display: 

In one method the primaries are R + aG ~ aB, G + bR + bB, B + cR + cG where 
0>=a,b,c>=l and a, b and c are chosen to be the largest possible values (a + b + 
c=maximum) while still enclosing all desired colours within their colour gamut. 

In another method a, b and c are chosen in a scheme to best improve the overall 
performance of the display. For example, if blue lifetime is a limiting factor, a and b 
may be maximised at the expense of c; if red power consumption is a problem, b and c 
can be maximised. This is because the total emitted brightness should equal a fixed 
value. Consider an example where b=c=0. In this case the red brightness must be folly 
achieved in the first scan period. However if b,c>0 then the red brightness is built up 
more gradually over multiple scan periods, thus reducing the peak brightness and 
increasing the red subpixel lifetime and efficiency. 
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In another variation the length of the individual scan periods can be adjusted to optimise 
lifetime or power consumptions (for example to provide increased scan time). 

In a further variation the primaries may be chosen arbitrarily, but to define the minimum 
possible colour gamut which still encloses all colours on a line of the display. For 
example in an extreme case, if there were only shades of greens on a reproducible 
colour gamut. 

Figure 4b shows a second example of display driver hardware 450 in which like 
elements to those in figure 4a are shown by like reference numerals. In figure 4b the 
display includes additional rows of white (W) pixels 412 which are also used to build up 
a colour image when driven in combination with three primaries. 

The inclusion of white sub-pixels broadly speaking reduces the demands on the blue 
pixels thus increasing display lifetime; alternatively, depending on the drive scheme, 
power consumption for display of given colour may be reduced. Colours other than 
white, for example magenta, cyan, and/or yellow emitting sub-pixels may be included, 
for example to increase the colour gamut. The different coloured sub-pixels need not 
have the same area. 



As illustrated in figure 4b each row comprises sub-pixels of a single colour, as 
described with reference to figure 4a, but it will be appreciated that a conventional pixel 
layout may also be employed with successive R, G, B and W pixels along each row. In 
this case the columns will be driven by four separate column drivers, one for each of the 
four colours. 

It will be appreciated that the above described multi-line addressing schemes may be 
employed in connection with the display/driver arrangement of figure 4b, with 
combinations of R, G, B and W rows being addressed in different permutations and/or 
with different drive ratios, either using row multiplexers (as illustrated) or a current sink 
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for each line. As described above an image is built up by successively driving different 
combinations of rows. 

As outlined above and described in more detail below, some preferred drive techniques 
employ a variable current drive to the OLED display pixels. However a simpler drive 
scheme, which has no need for row current mirrors, may be implemented using one or 
more row selectors/multiplexers to select rows of the display singularly and in 
combination in accordance with the first example colour display drive scheme given 
above. 

Figure 4c illustrates the timing of row selection in such a scheme. In a first period 460 
white, red, green and blue rows are selected and driven together; in a second period 470 
white only is driven, and in a third period 480 red only is driven, all according to a 
pulse-width modulation drive timing. 

Referring next to figure 5a, this shows a schematic diagram of an embodiment of a 
passive matrix OLED driver 500 which implements an MLA addressing scheme as 
described above. 

In figure 5a a passive matrix OLED display similar to that described with reference to 
figure 3 has row electrodes 306 driven by row driver circuits 512 and column electrodes 
310 driven by column drives 510, Details of these row and column drivers are shown in 
figure 5b. Column drivers 5 1 0 have a column data input 509 for setting the current 
drive to one or more of the column electrodes; similarly row drivers 512 have a row 
data input 511 for setting the current drive ratio to two or more of the rows. Preferably 
inputs 509 and 511 are digital inputs for ease of interfacing; preferably column data 
input 509 sets the current drives for all the m columns of display 302. 

Data for display is provided on a data and control bus 502, which may be either serial or 
parallel Bus 502 provides an input to a frame store memory 503 which stores 
luminance data for each pixel of the display or, in a colour display, luminance 
information for each sub-pixel (which may be encoded as separate RGB colour signals 
or as luminance and chrominance signals or in some other way). The data stored in 
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frame memory 503 determines a desired apparent brightness for each pixel (or sub- 
pixel) for the display, and this information may be read out by means of a second, read 
bus 505 by a display drive processor 506 (in embodiments bus 505 may be omitted and 
bus 502 used instead). 

Display drive processor 506 may be implemented entirely in hardware, or in software 
using, say, a digital signal processing core, or in a combination of the two, for example, 
employing dedicated hardware to accelerate matrix operations. Generally, however, 
display drive processor 506 will be at least partially implemented by means of stored 
program code or micro code stored in a program memory 507, operating under control 
of a clock 508 and in conjunction with working memory 504. Code in program 
memory 507 may be provided on a data carrier or removable storage 507a. 

The code in program memory 507 is configured to implement one or more of the above 
described multi-line addressing methods using conventional programming techniques. 
In some embodiments these methods may be implemented using a standard digital 
signal processor and code running in any conventional programming language. In such 
an instance a conventional library of DSP routines may be employed, for example, to 
implement singular value decomposition, or dedicated code may be written for this 
purpose, or other embodiments not employing SVD may be implemented such as the 
techniques described above with respect to driving colour displays. 

Referring now to figure 5b, this shows details of the column 510 and row 512 drivers of 
figure 5a, The column driver circuitry 510 includes a plurality of controllable reference 
current sources 516, one for each column line, each under control of respective digital- 
to-analogue converter 514. Details of example implementations of these are shown in 
figure 5c where it can be seen that a controllable current source 516 comprises a pair of 
transistors 522, 524 connected to a power line 518 in a current mirror configuration. 
Since, in this example, the column drivers comprise current sources these are PNP 
bipolar transistors connected to a positive supply line; to provide a current sink NPN 
transistors connected to ground are employed; in other arrangements MOS transistors 
are used. The digital-to-analogue converters 514 each comprise a plurality (in this 
instance three) of FET switches 528, 530, 532 each connected to a respective power 
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supply 534, 536, 538. The gate connections 529,531, 533 provide a digital input 
switching the respective power supply to a corresponding current set resistor 540, 542, 
544, each resistor being connected to a current input 526 of a current mirror 5 1 6. The 
power supplies have voltages scaled in powers of two, that is each twice that of the next 
lowest power supply less a Vgs drop so that a digital value on the FET gate connections 
is converted into a corresponding current on a line 526; alternatively the power supplies 
may have the same voltage and the resistors 540, 542, 544 may be scaled. Figure 5c 
also shows an alternative D/A controlled current source/sink 546; in this arrangement 
where multiple transistors are shown a single appropriately-sized larger transistor may 
be employed instead. 

The row drivers 512 also incorporate two (or more) digitally controllable current 
sources 515, 517, and these may be implemented using similar arrangements to those 
shown in figure 5c, employing current sink rather than current source mirrors. In this 
way controllable current sinks 517 may be programmed to sink currents in a desired 
ratio (or ratios) corresponding to a ratio (or ratios) of row drive levels. Controllable 
current sinks 517 are thus coupled to a ratio control current mirror 550 which has an 
input 552 for receiving a first, referenced current and one or more outputs 554 for 
receiving (sinking) one or more (negative) output currents, the ratio of an output current 
to the input current being determined by a ratio of control inputs defined by controllable 
current generators 517 in accordance with row data on line 509. Two row electrode 
multiplexers 556a, b are provided to allow selection of one row electrode to provide a 
reference current and another row electrode to provide an "output" current; optionally 
further selectors/multiplexers 556b and mirror outputs from 550 may be provided. As 
illustrated row driver 512 allows the selection of two rows for concurrent driving from a 
block of four row electrodes but in practice alternative selection arrangements may be 
employed - for example in one embodiment twelve rows (one reference and eleven 
mirrors) are selected from 64 row electrodes by twelve 64 way multiplexers; in another 
arrangement the 64 rows may be divided into several blocks each having an associated 
row driver capable of selecting a plurality of rows for simultaneous driving. 

Figure 5d shows details of an implementation of the programmable ratio control current 
mirror 550 of figure 5b. In this example implementation a bipolar current mirror with a 
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so-called beta helper (Q5) is employed, but the skilled person will recognise that many 
other types of current mirror circuit may also be used. In the circuit of figure 5d VI is a 
power supply of typically around 3 V and II and 12 define the ratio of currents in the 
collectors of Ql and Q2. The currents in the two lines 552, 554 are in the ratio II to 12 
and thus a given total column current is divided between the two selected rows in this 
ratio. The skilled person will appreciate that this circuit can be extended to an arbitrary 
number of mirrored rows by providing a repeated implementation of the circuitry within 
dashed line 558. 



Figure 5e illustrates an alternative embodiment of a programmable current mirror for 
the row driver 512 of figure 5b. In this alternative embodiment each row is provided 
with circuitry corresponding to that within dashed line 558 of figure 5d, that is with a 
current mirror output stage, and then one or more row selectors connects selected ones 
of these current mirror output stages to one or more respective programmable reference 
current supplies (source or sink). Another selector selects a row to be used as a 
reference input to the current mirror. 

In embodiments of the above-described row drivers row selection need not be employed 
since a separate current mirror output may be provided for each row either of the 
complete display or for each row of a block of rows of the display. Where row selection 
is employed rows may be grouped in blocks - for example where a current mirror with 
three outputs is employed with selective connection to, say a group of 12 rows, sets of 
three successive rows may be selected in turn to provide three-line ML A for the 12 
rows. Alternatively rows may be grouped using a priori knowledge relating to the line 
image to be displayed, for example where it is known that a particular sub-section of the 
image would benefit from MLA because of the nature of the displayed data (significant 
correlation between rows). 

Figures 5f and 5g illustrate current mirror configurations according to the prior art with, 
respectively, a ground reference and a positive supply reference, showing the sense of 
the input and output currents. It can be seen that these currents are both in the same 
sense but maybe either positive or negative. 
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Figure 6 shows a layout of an integrated circuit die 600 combining the row drivers 512 
and display drive processor 506 of figure 5a. The die has the shape of an elongated 
rectangle, of example dimensions 20mm x 1mm, with a first region 602 for a long line 
of driver circuitry comprising repeated implementations of substantially the same set of 
devices, and an adjacent region 604 used to implement the MLA display processing 
circuitry. Region 604 would otherwise be unused space since there is a minimum 
physical width to which a chip can be diced. 

The above described MLA display drivers employ a variable current drive to control 
OLED luminance but the skilled person will recognise that other means of varying the 
drive to an OLED pixel, in particular PWM, may additionally or alternatively 
employed. 

Figure 7 shows a schematic illustration of a pulse width modulation drive scheme for 
multi-line addressing. In figure 7 the column electrodes 700 are provided with a pulse 
width modulated drive at the same time as two or more row electrodes 702 to achieve 
the desired luminance patterns. In the example of figure 7 the zero value shown could 
be smoothly varied up to 0.5 by gradually shifting the second row pulse to a later time; 
in general a variable drive to a pixel may be applied by controlling a degree of overlap 
of row and column pulses. 

Some preferred MLA methods employing matrix factorisation will now be described in 
more detail. 

Referring to Figure 8a, this shows row R, column C and image I matrices for a 
conventional drive scheme in which one row is driven at a time. Figure 8b shows row, 
column and image matrices for a multiline addressing scheme. Figures 8c and 8d 
illustrate, for a typical pixel of the displayed image, the brightness of the pixel, or 
equivalently the drive to the pixel, over a frame period, showing the reduction in peak 
pixel drive which is achieved through multiline addressing. 

Figure 9a illustrates, diagrammatically, singular value composition (SVD) of an image 
matrix I according to Equation 2 below: 
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I U x S x V 

mxn mxp pxp pxn 

Equation 2 

The display can be driven by any combination of U, S and V, for example driving rows 

US and columns with V or driving rows with uVs and column with Vs.v other 

related techniques such as QR decomposition and LU decomposition can also be 
employed. Suitable numerical techniques are described in, for example, "Numerical 
Recipes in C: The Art of Scientific Computing", Cambridge University Press 1992; 
many libraries of program code modules also include suitable routines. 

Figure 10 illustrates row and column drivers similar to those described with reference to 
Figures 5b to 5e and suitable for driving a display with a factorised image matrix. The 
column drivers 1000 comprise a set of adjustable substantially constant current sources 

■ 

1002 which are ganged together and provided with a variable reference current I rC | for 
setting the current into each of the column electrodes. This reference current is pulse 
width modulated by a different value for each column derived from a row of a factor 
matrix such as row pj of matrix H of Figure 9b. The row drive 1 010 comprises a 
programmable current mirror 1012 similar to that shown in Figure 5e but preferably 
with one output for each row of the display or for each row of a block of simultaneously 
driven rows. The row drive signals are derived from a column of a factor matrix such as 
column pi of matrix W of Figure 9b. 

Figure 1 1 shows a flow diagram of an example procedure for displaying an image using 
matrix factorisation such as NMF, and which may be implemented in program code 
stored in program memory 507 of display drive processor 506 of Figure 5a. 

In Figure 1 1 the procedure first reads the frame image matrix I (step SI 100), and then 
factorises this image matrix into factor matrices W and H using NMF, or into other 
factor matrices, for example U, S and V when employing SVD (step SI 102). This 
factorisation may be computed during display of an earlier frame. The procedure then 
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drives the display with p subframes at step 1 1 04. Step 1 106 shows the subframe drive 
procedure. 



The subframe procedure sets W-column p i -» R to form a row vector R. This is 

automatically normalised to unity by the row driver arrangement of Figure 10 and a 
scale factor x, R «- xR is therefore derived by normalising R such that the sum of 
elements is unity. Similarly with H, row p i C to form a column vector C This is 

scaled such that the maximum element value is 1, giving a scale factor y, C «- yC . The 

D If 

a frame scale factor / - — is determined and the reference current set by I rcf = 

m 7 xy 

where Io corresponds to the current required for fxill brightness in a conventionally 
scanned line-at-a-time system, the x and y factors compensating for scaling effects 
introduced by the driving arrangement (with other driving arrangements one or both of 
these may be omitted). 

Following this, at step SI 108, the display drivers shown in Figure 10 drive the columns 
of the display with C and rows of the display with R for \lp of the total frame period. 
This is repeated for each subframe and the subframe data for the next frame is then 
output. 

Figure 12 shows an example of an image constructed in accordance with an 
embodiment of the above described method; the format corresponds to that of Figure 
9b. The image in Figure 12 is defined by a 50 x 50 image matrix which, in this 
example, is displayed using 15 subframes (/? = 15). The number of subframes can be 
determined in advance or varied according to the nature of the image displayed. 

In some preferred embodiments of the above described systems and methods, in 
particular in full colour MLA passive matrix drive schemes, the schemes are configured 
to preserve a low grey level noise in the green channel at the expense of the red and blue 
channels. This technique is applicable, in particular, to MLA employing the above- 
mentioned NMF and SVD factorisation procedures. 
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One approach to MLA derives the multiline addressed sub-frames treating all three 
colour channels equally. However the eye percieves differences in the green much 
more than the red and both of these more than the blue, so overall percieved image 
quality may be improved if grey-level errors in the green channel are given a greater 
weight than those in the red or blue channels according to the eyes sensitivity to each. 
In embodiments this results in improved image quality for the same sub-frame 
compression, or improved sub-frame compression (and hence improved lifetime) for the 
same image quality. 

Figures 13a-d help to illustrate this effect, Figure 13a showing an original image, Figure 
13b the image with 50% noise in the red channel, Figure 13c the image with 50% noise 
in the green channel, and Figure 13d the image with 50% noise in the blue channel. It 
can be seen that noise in the green has a much greater impact on image quality than 
noise in the blue or red. In all cases 50% average noise (that it, up to 50% error in grey 
level, uniformly distributed over the image) was applied to the single colour channel. 

Another example of the effect is illustrated in Figure 14. This shows an RBG noise 
sampler in which the first row shows the visual effect of increasing noise in the red 
channel, the second row increasing noise in the green channel, and the third row 
increasing noise in the blue channel. The noise levels in Figure 14, from left to right, 
are 0%, 10%, 20%, 30%, 40%. Thus modification of above described MLA algorithms 
to preferentially preserve a low noise in the green channel over the red and blue will 
result in improved image quality. 

How this is implemented depends on the merit function which an MLA algorithm uses 
to obtain the optimised solution. For example, in the case of Euclidean distance 
minimisation each iteration is attempting to minimise the absolute difference between 
the target image and the current MLA solution. 

For a case where the red green and blue pixels are always driven along dedicated lines, 
i.e. in a typical display where RGB sub-pixels are aligned along column stripes, one 
column signal is always driving just a single sub-pixel colour. In this case, a simple 
implementation of the concept is to scale the target pixel grey (ie colour luminance) 
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levels by the sub-pixel relative luminances, that is by first, second and third weights for 
red, green and blue. For example for PAL primaries the green signal may be multiplied 
by 0.6, the red by 0.3 and the blue by 0.1. The procedure can then, for example, apply 
an Euclidean distance minimisation MLA algorithm to this modified image (a number 
of examples are described in UK patent application no. 0428191.1 and in applications 
derived from this (the contents of which are hereby incorporated by reference). Once a 
solution has been obtained the RGB column data can then be divided by the inverses of 
the multiplier which were previously applied (i.e. 1/0.6 for green, 1/0.3 for red and 1/0. 1 
for blue), prior to feeding these drive levels to the column drivers. 

The various above-described image manipulation calculations to be performed are not 
dissimilar in their general character to operations performed by consumer electronic 
imaging devices such as digital cameras and embodiments of the method may be 
conveniently implemented in such devices. 

In other embodiments the method can be implemented on a dedicated integrated circuit, 
or by means of a gate array, or in the software on a digital signal processor (DSP), or in 
some combination of these. 

As previously mentioned embodiments of the above described techniques are applicable 
to both emissive displays such as LED-based displays, and to non-emissive displays 
such as LCD-based displays. 

In the particular context of LED-based displays, the TMA schemes described have 
pulsed width modulated column drive (time control) on one axis and current division 
ratio (current control) on the other axis. For inorganic LEDs voltage is proportional to 
logarithm cunent (so a product of voltages is given by a sum of the log currents), 
however for OLEDs there is a quadratic current- voltage dependence. In consequence 
when the above described techniques are used to drive OLEDs it is important that PWM 
is employed. This is because even with current control there is a characteristic which 
defines the voltage across a pixel required for a given current and with only current 
control the correct voltage for each pixel of a subframe cannot necessarily be applied. 
The TMA schemes described nonetheless work correctly with OLEDs because rows are 
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driven to achieve the desired current and columns are driven with a PWM time, in effect 
decoupling the column and row drives, and hence decoupling the voltage and current 
variables by providing two separate control variables. 

Referring again to the NMF factorisation of an image matrix, some particularly 
preferred fast NMF matrix factorisation techniques are described in the Applicant's co- 
pending UK patent application no. 0428191.1, filed 23 December 2004 ; the contents of 
which are hereby incorporated by reference in their entirety. 

Some further optimizations are as follows: 

Because current is shared between rows, if the current in one row increases the current 
in the rest reduces, so preferably (although this is not essential) the reference current 
and sub-frame time are scaled to compensate. For example, the sub-frame times can be 
adjusted with the aim of having the peak pixel brightness in each subframe equal (also 
reducing worst-case/peak-brightness aging). In practice this is limited by the shortest 
selectable sub-frame time and also by the maximum column drive current, but since the 
adjustment is only a second order optimisation this is not a problem. 

Later sub-frames apply progressively smaller corrections and hence they tend to be 
overall dimmer whereas the earlier sub-frames tend to be brighter. With PWM drive, 
rather than always have the start of the PWM cycle an "on" portion of the cycle, the 
peak current can be reduced by randomly dithering the start of the PWM cycle. In a 
straightforward practical implementation a similar benefit can be achieved with less 
complexity by, where the off-time is greater than 50%, starting the "on" portion timing 
for half the PWM cycles at the end of the available period. This is potentially able to 
reduce the peak row drive current by 50%. 

With rows comprising red (R), green (G) and blue (B) (sub-)pixels (i.e. an RGB, RGB, 
RGB row pattern), because each (sub-)pixel has different characteristics a given voltage 
applied to a row may not achieve the exact desired drive currents for each differently 
coloured OLED (sub-)pixel. It is therefore preferable to use an OLED display with 
separately drivable rows of red, green and blue (sub-)pixels (i.e. groups of three rows 
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with respective RJRRR..., GGGG... and BBBB... patterns). The advantages of such a 
configuration in relation to ease of manufacture have already been mentioned above. 

Embodiments of the invention have been described with specific reference to OLED- 
based displays. However the techniques described herein are also applicable to other 
types of emissive display including, but not limited to, vacuum fluorescent displays 
(VFDs) and plasma display panels (PDPs) and other types of electroluminescent display 
such as thick and thin (TFEL) film electroluminescent displays, for example iFire 
(RTM) displays, large scale inorganic displays and passive matrix driven displays in 
general, as well as (in embodiments) to LCD displays and other non-emissive 
technology. 

No doubt many other effective alternatives will occur to the skilled person. It will be 
understood that the invention is not limited to the described embodiments and 
encompasses modifications apparent to those skilled in the art lying within the spirit and 
scope of the claims appended hereto. 



* 
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CLAIMS: 

1 . A method of driving an electro-optic display, the display having a plurality of 
pixels each addressable by a row electrode and a column electrode, the method 
comprising: 

receiving image data for display, said image data defining an image matrix; 

factorising said image matrix into a product of at least first and second factor 
matrices, said first factor matrix defining row drive signals for said display, said second 
factor matrix defining column drive signals for said display; and 

driving said display row and column electrodes using said row and column drive 
signals respectively defined by said first and second factor matrices. 

2. A method as claimed in claim 1 wherein said driving comprises driving a 
plurality of said row electrodes in combination with a plurality of said column 
electrodes. 

3. A method as claimed in claim 1 or 2 wherein said driving comprises driving said 
display with successive sets of said row and column signals to build up a display image, 
each said set of signals defining a subframe of said display image, said subframes 
combining to define said display image. 

4. A method as claimed in claim 3 wherein a number of said subframes is no 
greater than the smaller of a number of said row electrodes and a number of said column 
electrodes. 

5. A method as claimed in claim 4 wherein said number of subframes is less than 
the smaller of a number of said row electrodes and a number of said column electrodes. 

6. A method as claimed in any one of claims 3 to 5 wherein said first factor matrix 
has dimensions determined by a number of said row electrodes and a number of said 
subframes, and wherein said second factor matrix has dimensions determined by a 
number of said column electrodes and said number of subframes. 
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7. A method as claimed in any preceding claim wherein said first and second factor 
matrices are configured such that a peak pixel brightness of said display is reduced 
compared with a row-by-row driving of said display using said image data. 

8. A method as claimed in any one of claims 1 to 7 wherein said factorizing 
comprises singular value decomposition (SVD) into three factor matrices, said first and 
second factor matrices and a third factor matrix, said third factor matrix being 
substantially diagonal, and wherein said row drive signals are defined by a combination 
of said first and third factor matrices and said column drive signals are defined by a 
combination of said second and third factor matrices. 

9. A method as claimed in claim 8 further comprising selectively driving said 
display dependent upon diagonal values of said third factor matrix. 

10. A method as claimed in claim 9 wherein said selective driving comprises 
omitting to drive said display with row and column drive signals defined by diagonal 
values of said third factor matrix less than a threshold value. 

11. A method as claimed in claim 8, 9 or 1 0 when dependent upon claim 3 further 
comprising sorting said factor matrices such that said successive subframes are arranged 
to give the general appearance of a scanned display. 

1 2. A method as claimed in any one of claims 1 to 7 wherein said factorising 
comprises QR decomposition. 

13. A method as claimed in any one of claims 1 to 7 wherein said factorising 
comprises LU decomposition. 

14. A method as claimed in any one of claim 1 to 7 wherein said factorising 
comprises non-negative matrix factorisation (NMF). 
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1 5. A method as claimed in claim 14 wherein said image matrix comprises anmx/i 
matrix I and said first and second factor matrices respectively comprise an m x p matrix 
W and apxn matrix H where p is less than or equal to the smallest of n x m and where 
I * W.R 

1 6. A method as claimed in any preceding claim wheren said display comprises a 
multicolour display, each said pixel of which comprises subpixels of at least a green 
colour and a second colour, wherein said image data includes colour data defining green 
and second colour channels for driving said green and second colour subpixels, and 
wherein said image matrix factorising includes weighting said green colour channel 
with a greater weight than said second colour channel such that said green channel is 
displayed on average more accurately than said second colour channel. 

1 7. A method as claimed in claim 1 6 further comprising scaling said colour data for 
said green and second colour channels by respective first and second weights prior to 
said factorisation, and wherein said second weight is less than said first weight. 

1 8. A method as claimed in claim 1 6 or 1 7 wherein said second colour is red and 
wherein each said pixel further comprises a blue subpixel; wherein said colour data 
includes data for a blue colour channel; and wherein said factorising includes weighting 
said green colour channel with a greater weight than said red and blue colour channels. 

19. A method as claimed in any one claims 1 to 18 wherein said display comprises 
an LCD display. 

20. A method as claimed in any one of claims 1 to 1 8 wherein said display 
comprises an organic light emitting diode display. 

21 . Processor control code to, when running, implement the method of any 
preceding claim. 

22. A carrier carrying the processor control code of claim 21 . 
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23. A driver for an electro-optic display, the display having a plurality of pixels each 
addressable by a row electrode and a column electrode, the driver comprising; 

an input for receiving image data for display, said image data defining an image 

matrix; 

a system for factorising said image matrix into a product of at least first and 
second factor matrices, said first factor matrix defining row drive signals for said 
display, said second factor matrix defining column drive signals for said display; and 

output means to output said row and column drive signals respectively defined 
by said first and second factor matrices. 

24. A method of driving an electro-optic display, the display having a plurality of 
pixels each addressable by a row electrode and a column electrode, the method 
comprising: 

receiving image data for display; 

formatting said image data into a plurality of subframes, each said subfrarne 
comprising data for driving a plurality of said row electrodes simultaneously with a 
plurality of said column electrodes; and 

driving said row and column electrodes with said subfrarne data. 

25. A method as claimed in claim 24 wherein said formatting comprises 
compressing said image data into said plurality of subframes. 

26. A method as claimed in claim 25 wheren said display comprises a multicolour 
display, wheren said image data comprises colour image data, and wherein said 
compressing comprises compressing data for a green colour channel of said display less 
than data for at least one of a red and a blue colour channel of said display. 

27. A method as claimed in any one of claim 24, 25 or 26 wherein said formatting is 
configured to generate subfrarne data such that data from more than one said subfrarne 
drives a said pixel of said display, whereby more than one said subfrarne contributes to 
an apparent brightness of pixels of the display. 
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28. A method as claimed in claim 24, 25, 26 or 27 wherein said compressing 
comprises singular value decomposition (SVD). 

29. A method as claimed in claim 24, 25, 26 or 27 wherein said compressing 
comprises non-negative matrix factorisation (NMF). 

30» A method as claimed in claim 29 wherein said image data comprises an m x n 
image matrix I, where n is the number of rows and m is the number of columns of said 
display, and wherein said NMF determines a first m x p matrix W and a second p x n 
matrix H where p is less than or equal to the smallest of n x m 9 and where, I ~ W Ji 

31. A method as claimed in any one of claims 24 to 30 wherein said display 
comprises an organic light emitting diode display. 

32. Processor control code to, when running, implement the method of any one of 
claims 24 to 31. 

33. A carrier carrying the processor control code of claim 32. 

34. A driver for an electro-optic display, the display having a plurality of pixels each 
addressable by a row electrode and a column electrode, the driver comprising: 

an input to receive image data for display; 

a system for formatting said image data into a plurality of subframes, each said 
subframe comprising data for driving a plurality of said row electrodes simultaneously 
with a plurality of said column electrodes; and 

an output to output said subframe data for driving said row and column 
electrodes. 

35. A driver for an electro-optic display, the display having a plurality of pixels each 
addressable by a row electrode and a column electrode, the driver comprising; 

an input to receive image data for display, said image data defining an image 

matrix; 
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an output to provide data for driving said row and column electrodes of said 
display; 

data memory to store said image data; 

program memory storing processor implementable instructions; and 

a processor coupled to said input, to said output, to said data memory and to said 

program memory to load and implement said instructions, said instructions comprising 

instructions for controlling the processor to: 
input said image data; 

factorise said image matrix into a product of at least first and second factor 
matrices said first factor matrix defining row drive signals for said display, said second 
factor matrix defining column drive signals for said display; and 

output said row and column drive signals respectively defined by said first and 
second factor matrices. 

36. A driver for an electro-optic display, the display having a plurality of pixels each 
addressable by a row electrode and a column electrode, the driver comprising; 

an input to receive image data for display, said image data defining an image 

matrix; 

an output to provide data for driving said row and column electrodes of said 
display; 

data memory to store said image data; 

program memory storing processor implementable instructions; and 

a processor coupled to said input, to said output, to said data memory and to said 

program memory to load and implement said instructions, said instructions comprising 

instructions for controlling the processor to: 
input said image data; 

format said image data into a plurality of subframes, each said subframe 
comprising data for driving a plurality of said row electrodes simultaneously with a 
plurality of said column electrodes; and 

output said subframe data for driving said row and column electrodes. 
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